Minimum embedding of a P4-design into a balanced incomplete block design of index lambda

نویسندگان

  • Peter Danziger
  • Salvatore Milici
  • Gaetano Quattrocchi
چکیده

Let H be a subgraph of G. An H-design (V, C) of order v and index μ is embedded into a G-design (X,B) of order v + w and index λ if μ ≤ λ, V ⊆ X and there is an injective mapping f : C → B such that B is subgraph of f (B) for every B ∈ C. For every pair of positive integers v, λ, (except when λ = 3 and v = 30, 34, 42, 46, 54, 58, 66 or λ = 5 and v = 19) we determine the minimum value of w such that there exists a balanced incomplete block design of order v+w, index λ and block-size 4 which embeds a P4-design of order v and index μ = 1 (P4 denotes the path of length 3). AMS classification: 05B05.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Minimum embedding of balanced P4-designs into 5-cycle systems

A 5-cycle system on v + w points embeds a balanced P4-design on v points if there is a subset of v points on which the 5-cycles induce the blocks of a balanced P4-design. The mininum possible such w is: v (mod 30) w v ≡ 4, 16 v−1 3 v ≡ 7, 10, 22, 25 v+5 3 v ≡ 1, 13, 28 v+11 3 v ≡ 19 (mod 30) v+17 3 We shall show this minimum value of w is attained. AMS classification: 05B05.

متن کامل

Super-Simple Resolvable Balanced Incomplete Block Designs with Block Size 4 and Index 4

The necessary conditions for the existence of a super-simple resolvable balanced incomplete block design on v points with block size k = 4 and index λ = 2, are that v ≥ 16 and v ≡ 4 (mod 12). These conditions are shown to be sufficient. © 2006 Wiley Periodicals, Inc. J Combin Designs 15: 341–356, 2007

متن کامل

NAG Fortran Library Routine Document G04BBF

In a completely randomized design the experimental material is divided into a number of units, or plots, to which a treatment can be applied. In a randomized block design the units are grouped into blocks so that the variation within blocks is less than the variation between blocks. If every treatment is applied to one plot in each block it is a complete block design. If there are fewer plots p...

متن کامل

Calculating Balanced Incomplete Block Design for Educational Assessments

A popular design in large scale' educational assessments is the balanced incomplete block design. The design assumes that the item pool is split into a set of blocks of items that are assigned to assessment booklets. This paper shows how the technique of 0-1 linear programming can be used to calculate a balanced incomplete block design. Several structural as well as practical constraints on thi...

متن کامل

Balanced incomplete block designs with block size~9: Part III

The necessary conditions for the existence of a balanced incomplete block design on v points, with index λ and block size k, are that: λ(v − 1) ≡ 0 mod (k − 1) λv(v − 1) ≡ 0 mod k(k − 1) Earlier work has studied k = 9 with λ ∈ {1, 2, 3, 4, 6, 8, 9, 12}. In this article we show that the necessary conditions are sufficient for λ = 9 and every other λ not previously studied.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009